0.10/0.12 % Problem : theBenchmark.p : TPTP v0.0.0. Released v0.0.0. 0.10/0.13 % Command : do_cvc5 %s %d 0.12/0.32 % Computer : n006.cluster.edu 0.12/0.32 % Model : x86_64 x86_64 0.12/0.32 % CPU : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz 0.12/0.32 % Memory : 8042.1875MB 0.12/0.32 % OS : Linux 3.10.0-693.el7.x86_64 0.12/0.32 % CPULimit : 960 0.12/0.32 % WCLimit : 120 0.12/0.32 % DateTime : Tue Aug 9 02:01:44 EDT 2022 0.12/0.32 % CPUTime : 0.17/0.46 %----Proving TH0 0.17/0.52 ------- cvc5-thf casc j11 : /export/starexec/sandbox2/benchmark/theBenchmark.p at /export/starexec/sandbox2/benchmark/theBenchmark.p... 0.17/0.52 --- Run --ho-elim --full-saturate-quant at 10... 0.17/0.52 % SZS status Theorem for theBenchmark 0.17/0.52 % SZS output start Proof for theBenchmark 0.17/0.52 (let ((_let_1 (not (@ mlocal (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ qmltpeq (@ (@ union B) B)) B) __flatten_var_0))))))) (let ((_let_2 (@ mlocal (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ mequiv (@ (@ qmltpeq B) C)) (@ mforall_di (lambda ((D $$unsorted) (__flatten_var_0 mworld)) (let ((_let_1 (@ member D))) (@ (@ (@ mequiv (@ _let_1 B)) (@ _let_1 C)) __flatten_var_0))))) __flatten_var_0))) __flatten_var_0)))))) (let ((_let_3 (@ mlocal (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((D $$unsorted) (__flatten_var_0 mworld)) (let ((_let_1 (@ member D))) (@ (@ (@ mequiv (@ _let_1 (@ (@ union B) C))) (@ (@ mor (@ _let_1 B)) (@ _let_1 C))) __flatten_var_0)))) __flatten_var_0))) __flatten_var_0)))))) (let ((_let_4 (= mexists_di (lambda ((A (-> $$unsorted mworld Bool)) (W mworld)) (exists ((X $$unsorted)) (@ (@ A X) W)))))) (let ((_let_5 (= mforall_di (lambda ((A (-> $$unsorted mworld Bool)) (W mworld)) (forall ((X $$unsorted)) (@ (@ A X) W)))))) (let ((_let_6 (= mdia (lambda ((Phi (-> mworld Bool)) (W mworld)) (exists ((V mworld)) (and (@ (@ mrel W) V) (@ Phi V))))))) (let ((_let_7 (= mbox (lambda ((Phi (-> mworld Bool)) (W mworld)) (forall ((V mworld)) (=> (@ (@ mrel W) V) (@ Phi V))))))) (let ((_let_8 (= mequiv (lambda ((A (-> mworld Bool)) (B (-> mworld Bool)) (W mworld)) (= (@ A W) (@ B W)))))) (let ((_let_9 (= mimplies (lambda ((A (-> mworld Bool)) (B (-> mworld Bool)) (W mworld)) (=> (@ A W) (@ B W)))))) (let ((_let_10 (= mor (lambda ((A (-> mworld Bool)) (B (-> mworld Bool)) (W mworld)) (or (@ A W) (@ B W)))))) (let ((_let_11 (= mand (lambda ((A (-> mworld Bool)) (B (-> mworld Bool)) (W mworld)) (and (@ A W) (@ B W)))))) (let ((_let_12 (= mnot (lambda ((A (-> mworld Bool)) (W mworld)) (not (@ A W)))))) (let ((_let_13 (= mlocal (lambda ((Phi (-> mworld Bool))) (@ Phi mactual))))) (let ((_let_14 (forall ((BOUND_VARIABLE_1186 $$unsorted) (BOUND_VARIABLE_1187 $$unsorted) (BOUND_VARIABLE_1188 $$unsorted)) (let ((_let_1 (ho_2 k_1 BOUND_VARIABLE_1188))) (= (or (ho_4 (ho_3 _let_1 BOUND_VARIABLE_1186) mactual) (ho_4 (ho_3 _let_1 BOUND_VARIABLE_1187) mactual)) (ho_4 (ho_3 _let_1 (ho_7 (ho_6 k_5 BOUND_VARIABLE_1186) BOUND_VARIABLE_1187)) mactual)))))) (let ((_let_15 (ho_2 k_1 skv_13))) (let ((_let_16 (ho_7 (ho_6 k_5 skv_12) skv_12))) (let ((_let_17 (= (ho_4 (ho_3 _let_15 _let_16) mactual) (ho_4 (ho_3 _let_15 skv_12) mactual)))) (let ((_let_18 (AND_INTRO (EQ_RESOLVE (ASSUME :args (_let_4)) (MACRO_SR_EQ_INTRO :args (_let_4 SB_DEFAULT SBA_FIXPOINT))) (ASSUME :args (_let_5)) (EQ_RESOLVE (ASSUME :args (_let_6)) (MACRO_SR_EQ_INTRO :args (_let_6 SB_DEFAULT SBA_FIXPOINT))) (EQ_RESOLVE (ASSUME :args (_let_7)) (MACRO_SR_EQ_INTRO :args (_let_7 SB_DEFAULT SBA_FIXPOINT))) (ASSUME :args (_let_8)) (ASSUME :args (_let_9)) (ASSUME :args (_let_10)) (ASSUME :args (_let_11)) (ASSUME :args (_let_12)) (ASSUME :args (_let_13))))) (let ((_let_19 (EQ_RESOLVE (ASSUME :args (_let_3)) (TRANS (MACRO_SR_EQ_INTRO _let_18 :args (_let_3 SB_DEFAULT SBA_FIXPOINT)) (PREPROCESS :args ((= (forall ((BOUND_VARIABLE_1186 $$unsorted) (BOUND_VARIABLE_1187 $$unsorted) (BOUND_VARIABLE_1188 $$unsorted)) (let ((_let_1 (@ member BOUND_VARIABLE_1188))) (= (@ (@ _let_1 (@ (@ union BOUND_VARIABLE_1186) BOUND_VARIABLE_1187)) mactual) (or (@ (@ _let_1 BOUND_VARIABLE_1186) mactual) (@ (@ _let_1 BOUND_VARIABLE_1187) mactual))))) _let_14))))))) (let ((_let_20 (forall ((BOUND_VARIABLE_3259 $$unsorted)) (let ((_let_1 (ho_2 k_1 BOUND_VARIABLE_3259))) (= (ho_4 (ho_3 _let_1 (ho_7 (ho_6 k_5 skv_12) skv_12)) mactual) (ho_4 (ho_3 _let_1 skv_12) mactual)))))) (let ((_let_21 (not _let_17))) (let ((_let_22 (ho_4 (ho_3 (ho_2 k_9 _let_16) skv_12) mactual))) (let ((_let_23 (= _let_22 _let_20))) (let ((_let_24 (not _let_20))) (let ((_let_25 (forall ((BOUND_VARIABLE_3257 $$unsorted) (BOUND_VARIABLE_3258 $$unsorted)) (= (ho_4 (ho_3 (ho_2 k_9 BOUND_VARIABLE_3257) BOUND_VARIABLE_3258) mactual) (forall ((BOUND_VARIABLE_3259 $$unsorted)) (let ((_let_1 (ho_2 k_1 BOUND_VARIABLE_3259))) (= (ho_4 (ho_3 _let_1 BOUND_VARIABLE_3257) mactual) (ho_4 (ho_3 _let_1 BOUND_VARIABLE_3258) mactual)))))))) (let ((_let_26 (EQ_RESOLVE (ASSUME :args (_let_2)) (TRANS (MACRO_SR_EQ_INTRO _let_18 :args (_let_2 SB_DEFAULT SBA_FIXPOINT)) (PREPROCESS :args ((= (forall ((BOUND_VARIABLE_3257 $$unsorted) (BOUND_VARIABLE_3258 $$unsorted)) (= (@ (@ (@ qmltpeq BOUND_VARIABLE_3257) BOUND_VARIABLE_3258) mactual) (forall ((BOUND_VARIABLE_3259 $$unsorted)) (let ((_let_1 (@ member BOUND_VARIABLE_3259))) (= (@ (@ _let_1 BOUND_VARIABLE_3258) mactual) (@ (@ _let_1 BOUND_VARIABLE_3257) mactual)))))) _let_25))))))) (let ((_let_27 (forall ((BOUND_VARIABLE_4021 $$unsorted)) (ho_4 (ho_3 (ho_2 k_9 (ho_7 (ho_6 k_5 BOUND_VARIABLE_4021) BOUND_VARIABLE_4021)) BOUND_VARIABLE_4021) mactual)))) (let ((_let_28 (not _let_22))) (let ((_let_29 (not _let_27))) (let ((_let_30 (EQ_RESOLVE (ASSUME :args (_let_1)) (TRANS (MACRO_SR_EQ_INTRO _let_18 :args (_let_1 SB_DEFAULT SBA_FIXPOINT)) (PREPROCESS :args ((= (not (forall ((BOUND_VARIABLE_4021 $$unsorted)) (@ (@ (@ qmltpeq (@ (@ union BOUND_VARIABLE_4021) BOUND_VARIABLE_4021)) BOUND_VARIABLE_4021) mactual))) _let_29))))))) (let ((_let_31 (OR))) (let ((_let_32 (_let_24))) (SCOPE (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (MACRO_SR_PRED_ELIM (SCOPE (INSTANTIATE _let_19 :args (skv_12 skv_12 skv_13 QUANTIFIERS_INST_CBQI_CONFLICT)) :args (_let_14)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE (ASSUME :args _let_32)) :args _let_32)) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_24) _let_20))) (REFL :args (_let_21)) :args _let_31)) (MACRO_RESOLUTION_TRUST (REORDERING (CNF_EQUIV_POS2 :args (_let_23)) :args ((or _let_22 _let_24 (not _let_23)))) (MACRO_RESOLUTION_TRUST (EQ_RESOLVE (IMPLIES_ELIM (SCOPE (SKOLEMIZE _let_30) :args (_let_29))) (CONG (MACRO_SR_PRED_INTRO :args ((= (not _let_29) _let_27))) (REFL :args (_let_28)) :args _let_31)) _let_30 :args (_let_28 true _let_27)) (MACRO_RESOLUTION_TRUST (IMPLIES_ELIM (SCOPE (INSTANTIATE _let_26 :args (_let_16 skv_12 QUANTIFIERS_INST_E_MATCHING ((ho_3 (ho_2 k_9 BOUND_VARIABLE_3257) BOUND_VARIABLE_3258)))) :args (_let_25))) _let_26 :args (_let_23 false _let_25)) :args (_let_24 true _let_22 false _let_23)) :args (_let_21 true _let_20)) _let_19 :args (false true _let_17 false _let_14)) :args (_let_13 _let_12 _let_11 _let_10 _let_9 _let_8 _let_7 _let_6 _let_5 _let_4 _let_3 (@ mlocal (@ mforall_di (lambda ((A $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ mimplies (@ (@ mand (@ (@ qmltpeq A) B)) (@ (@ subset A) C))) (@ (@ subset B) C)) __flatten_var_0))) __flatten_var_0))) __flatten_var_0)))) (forall ((W mworld)) (exists ((V mworld)) (@ (@ mrel W) V))) (@ mlocal (@ mforall_di (lambda ((X $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ qmltpeq X) X) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((A $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (let ((_let_1 (@ member C))) (@ (@ (@ mimplies (@ (@ mand (@ (@ qmltpeq A) B)) (@ _let_1 A))) (@ _let_1 B)) __flatten_var_0)))) __flatten_var_0))) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ subset B) B) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ mimplies (@ (@ subset B) C)) (@ (@ qmltpeq (@ (@ union B) C)) C)) __flatten_var_0))) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ mequiv (@ (@ qmltpeq B) C)) (@ (@ mand (@ (@ subset B) C)) (@ (@ subset C) B))) __flatten_var_0))) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ qmltpeq (@ (@ union B) C)) (@ (@ union C) B)) __flatten_var_0))) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ mequiv (@ (@ subset B) C)) (@ mforall_di (lambda ((D $$unsorted) (__flatten_var_0 mworld)) (let ((_let_1 (@ member D))) (@ (@ (@ mimplies (@ _let_1 B)) (@ _let_1 C)) __flatten_var_0))))) __flatten_var_0))) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((X $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((Y $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ mimplies (@ (@ qmltpeq X) Y)) (@ (@ qmltpeq Y) X)) __flatten_var_0))) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((A $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (let ((_let_1 (@ union C))) (@ (@ (@ mimplies (@ (@ qmltpeq A) B)) (@ (@ qmltpeq (@ _let_1 A)) (@ _let_1 B))) __flatten_var_0)))) __flatten_var_0))) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((X $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((Y $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((Z $$unsorted) (__flatten_var_0 mworld)) (let ((_let_1 (@ qmltpeq X))) (@ (@ (@ mimplies (@ (@ mand (@ _let_1 Y)) (@ (@ qmltpeq Y) Z))) (@ _let_1 Z)) __flatten_var_0)))) __flatten_var_0))) __flatten_var_0)))) _let_2 (@ mlocal (@ mforall_di (lambda ((A $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ mimplies (@ (@ qmltpeq A) B)) (@ (@ qmltpeq (@ (@ union A) C)) (@ (@ union B) C))) __flatten_var_0))) __flatten_var_0))) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((A $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (let ((_let_1 (@ subset C))) (@ (@ (@ mimplies (@ (@ mand (@ (@ qmltpeq A) B)) (@ _let_1 A))) (@ _let_1 B)) __flatten_var_0)))) __flatten_var_0))) __flatten_var_0)))) (@ mlocal (@ mforall_di (lambda ((A $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((B $$unsorted) (__flatten_var_0 mworld)) (@ (@ mforall_di (lambda ((C $$unsorted) (__flatten_var_0 mworld)) (@ (@ (@ mimplies (@ (@ mand (@ (@ qmltpeq A) B)) (@ (@ member A) C))) (@ (@ member B) C)) __flatten_var_0))) __flatten_var_0))) __flatten_var_0)))) _let_1 true)))))))))))))))))))))))))))))))))) 0.17/0.53 % SZS output end Proof for theBenchmark 0.17/0.53 EOF